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Dedicated to Charles C. Lindner's in his 70th anniversary 
Abstract 

A binary extended 1-perfect code C folds over its kernel via the 
Steiner quadruple systems associated with its codewords. The re- 
sulting folding, proposed as a graph invariant for C, distinguishes 
among the 361 nonlinear codes C of kernel dimension k obtained via 
Solov'eva-Phelps doubling construction, where 9 > k > 5. Each of 
the 361 resulting graphs has most of its nonloop edges expressible in 
terms of lexicographically ordered quarters of products of classes from 
extended 1-perfect partitions of length 8 (as classified by Phelps) and 
loops mostly expressible in terms of the lines of the Fano plane. 

1 Preliminaries, objectives and plan 

We consider the n-cube Q n as the graph with vertex set F% = {0, 1}" in 
which each two vertices that differ in exactly one coordinate are joined by 
an edge. A perfect 1-error-correcting code, or 1-perfect code, C — C r of 
length n = 2 r — 1, where < r £ Z, is an independent vertex set of Q n 
such that each vertex of Q n \ C is neighbor of exactly one vertex of C . It 
follows that C has distance 3 and 2 n ~ r vertices. 

Each 1-perfect code C = C r of length n — 2 r — 1 can be extended 
by adding an overall parity check. This yields an extended l-perfect code 
C = C r of length n + 1 = 2 r , which is a subspace of even- weight words 
of The n + 1 coordinates of the words of F£ + here are orderly 

indicated 0,1, ... ,n. 

For every n = 2 r — 1 such that < r S Z there is at least one linear 
code C r as above and a corresponding linear extension, C' . These codes 
are unique for every r < 4. The situation changes for r > 4. In fact, there 
are many nonlinear codes C 4 and C 4 or length 15 and 16, respectively, 

[3 [51 [31 OB OB EE]. 
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The kernel Ker(C) of a 1-perfect code C of length n is defined as the 
largest subset K C Q n such that any vector in K leaves C invariant under 
translations, [S]. In other words, x G Q n is in Ker(C) if and only if 
x + C = C . If C contains the zero vector, then Ker(C) C C. In this case, 
Ker(C) is also the intersection of all maximal linear subcodes contained in 
C. The kernel Ker{C) of an extended 1-perfect code C of length n + 1 is 
defined in a similar fashion in Q n +i- 

A partition of F£ into 1-perfect codes Co, Cl, . . . , C„ is said to be a 
1-perfect partition {Co, C±, . . . , C„} of length n. The following result on 
doubling construction of extended 1-perfect codes of length 2n + 2 is due to 
Solov'eva [TU] and Phelps 6 , so in this work they are called SP-codes. 

Theorem 1 [101 O [7] Given two extended 1-perfect partitions {Co,Ci, 
. . . , C„} and {-D n+ i, D n+2l ■ ■ ■ , £*2n} °/ length n + 1 anc? a permutation 
a of [0, n] = {0, 1, . . . , n}, t/iere exists a 1-perfect code C of length 2n + 2 
gwen fey C = U" =0 € C,y G £> n+ i +0 .(i)} ■ 

Few invariants for 1-perfect codes C have been proposed toward their 
classification, namely: the rank of C and the dimension of Ker(C) [8], the 
STS-graph #(C) [1] and the STS-graph H K (C) modulo if = Ker{C) [2]. 

In the present work, an invariant for extended 1-perfect codes C, referred 
to as the SQS-graph H K (C) of C modulo K — Ker(C), is presented, and 
computed in particular for the SP-codes of length 16 and kernel dimension 
k such that 9 > k > 5, allowing for us to distinguish successfully between 
each two of them and to show in Theorem 5 that each such Hk(C) has 
its links (nonloop edges) expressible in terms of products of classes from 
extended 1-perfect partitions {Co, . . . , C7} and {D$, ■ ■ ■ , -D15}, and their 
loops mostly expressible in terms of the lines of the Fano plane. 

In [7] , Phelps found that there are exactly eleven 1-perfect partitions of 
length 7, denoted 0, 1, ... , 10. If two such partitions are equivalent, then the 
corresponding extended partitions are equivalent. However, the converse 
is false. In fact, puncturing an extended 1-perfect partition at different 
coordinates may result in nonequivalent 1-perfect partitions. Also, Phelps 
found that there are just ten nonequivalent extended 1-perfect partitions 
of length 8. In fact, partitions 2 and 7 in [7] have equivalent extensions. 

Phelps also found in [Jj that there are exactly 963 extended 1-perfect 
codes of length 16 obtained via Theorem 1 applied to the cited parti- 
tions. The members in the corresponding list of 963 SP-codes in [7] are 
referred below according to their order of presentation, with numeric indi- 
cations (using three digits), from 001 (corresponding to the linear code) to 
963, (or from 1 to 963). This numeric indication is presented in an addi- 
tional final column in a copy of the listing of [Jj that can be retrieved from 
://home. coqui.net/dejterij/963.txt. It contains, for each one of its 963 
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lines: a reference number, rank, dimension of the kernel, two numbers in 
{0, 1, 2, 3, 4, 5, 6, 8, 9, 10 = a} representing corresponding Phelps' 1-perfect 
source partition {Co, . . . , CV} and target partition {Dg, . . . , -D15} and a per- 
mutation a as in Theorem 1. 

In Section 2, Hk(C) is defined and subsequently applied to the nonli- 
near SP-codes of length 16 and kernel dimension n > 5, according to their 
classification in [7]. We note that there are 361 nonlinear SP-codes of length 
16 with k > 5, namely 2, 10, 18, 86 and 245 respectively with k = 9, 8, 7, 6 
and 5. Section 3 accounts for the participating STS(15)-types defined in 
Section 2 and in accordance with [H [51 02] . Section 4 accounts for those 
SP-codes that show homogeneous behavior with respect to the involved 
Steiner quadruple and triple systems, according to the results of Theorem 
5, (Section 5), with which we deal in the the rest of the paper. 

2 Definition of H K (C) 

A Steiner quadruple system, (or SQS), is an ordered pair (V,B), where V 
is a finite set and B is a set of quadruples of V such that every triple of V 
is a subset of exactly one quadruple in B. A subset of B will be said to be 
an SQS-subset. 

The minimum-distance graph M(C) of an extended 1-perfect code C of 
length n has C as its vertex set and exactly one edge between each two 
vertices d,iii £ C whose Hamming distance is d{v,w) = 4. Each edge 
vw of M(C) is naturally labeled with the quadruple of coordinate indices 
i € {0, ...,n} realizing d(v,w) — A. As a result, the labels of the edges 
of M(C) incident to any particular vertex v constitute a Steiner quadruple 
system S(C,v) formed by n(n + l)(n — l)/24 quadruples on the n + 1 
coordinate indices which in our case, namely for n + 1 = 16, totals 140 
quadruples. 

Given an edge vw of M{C), its labeling quadruple is denoted s(vw). 
Each codeword v of C is labeled by the equivalence class S[v] of Steiner 
quadruple systems on n elements corresponding to S(C,v), called for short 
the SQS(n)-type S[v]. We say that M(C) with all these vertex and edge 
labels is the SQS- graph of C. Let L C K = Ker(C) be a linear subspace of 
C. Clearly, L partitions C into classes v + L. (w € C is in v + L if and only if 
v — w G L). These classes v + L are said to be the classes of C mod L. The 
set they form can be taken as a quotient set C/L of C. The following three 
results and accompanying comments are similar in nature to corresponding 
results in [2], but now the code C in their statements is assumed to be an 
extended 1-perfect code. 

Lemma 2 Each v+L € C/L can be assigned a well-defined Steiner quadru- 
ple system S(C,v). rj 
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Lemma 2 suggests the following 'foldability' condition. If for any two 
classes u + L and v + L of C mod L with d(u, v) = 4 realized by s(uv) holds 
that for any u' G u + L there is a v' £u + L with d(u', v') = 4 and realized 
exactly by s(u'v') — s(uv), then we say that C is foldable over L via the 
Steiner quadruple systems S(C,v) associated to the codewords v of C. In 
this case, we can take C/L as the vertex set of a quotient graph Hl{C) of 
M(C) by setting an edge between two classes u + L and v + L of C/L if and 
only if ui> is an edge of M(C). 

Proposition 3 Every extended 1 -perfect code C is foldable over any linear 
LCK. n 

Recall that a covering graph map is a graph map <j) : G — > G' for which 
there is a nonnegative integer s such that the inverse image _1 of each 
vertex and of each edge of G' has cardinality s. 

Corollary 4 IfC is foldable over a linear subspace L of K , then the natural 
projection C — ► C/L is extendible to a covering graph map </>£ : M(C) — ► 
Hl(C). Moreover, if C is foldable over K, then it is also foldable over L. rj 

In the setting of Corollary 4, given an edge e = (v + L)(w + L) of Hl(C), 
its multiplicity is the cardinality of the set of labeling quadruples of edges 
in the SQS-subset </>^ 1 (e). Note that the sum of the multiplicities of the 
edges incident to any fixed vertex v of Hk{C) must equal 140, being this 
the cardinality of the SQS induced by C at v. Of these 140 quadruples, 28 
will be treated in Theorem 5, item 1, and Section 6 in relation to the loops 
in each H K (C), where C is and SP-code with 9 > k > 5. The remaining 112 
edges will be treated in Theorem 5, item 2, and Section 7 as seven bunches 
of 16 quadruples formed as products of classes from partitions {Co, . . . , C7} 
and {D 8 , . . . ,D 15 }. 

3 Participating STS(15)-types 

We denote the type of a Steiner triple system of length 15, or STS(15)-type, 
by its associated integer t = 1, . . . , 80 in the common-order lists of the 80 
existing STS(15)-types in Pasch configurations, nicknamed as 

fragments in [4], are present in varying proportions in these STS(15)-types. 
An algorithmic approach, (see also [HI1])j uses these fragments in order to 
determine the STS-graph invariant Hk(C). This yields the STS(15)-types 
S[v] associated with each one of the 2 11 = 2048 codewords v £ C. 

In the case of extended 1-perfect codes C of length 16, first we obtain 
the STS-graphs modulo K of the 16 punctured codes Cj, (i — 1, . . . , 16), of 
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length 15 that can be obtained from each such code C. Each such punctured 
code yields a collection of 2048 16-tuples, determining, as mentioned, an 
integer in [1,80] representing its STS(15)-type. 

The integers in [1,80] representing the punctured codes of SP-codes 
with 9 > k > 5 are: 2,3,4,5,6,7,8,13,14,16. According to [4 , they have 
numbers of fragments accompanied by corresponding 15-tuples of numbers 
of fragments containing each a specific coordinate index, but given in non- 
decreasing order, as follows, (where the first line, cited just for reference, 
stands for the linear code): 

1: 105(42,42,42,42,42,42,42,42,42,42,42,42,42,42,42); 

2: 73(42,30,30,30,30,30,30,30,30,26,26,26,26,26,26); 

3: 57(26,26,26,24,24,24,24,24,24,24,24,18,18,18,18); 

4, 49(30,26,22,20,20,20,20,18,18,18,18,18,18,14,14); 

5: 49(26,26,20,20,20,20,18,18,18,18,18,18,18,18,18); 

6: 37(22,22,22,14,14,14,14,14,14,12,12,12,12,12,12); 

7: 33(18,18,18,12,12,12,12,12,12,12,12,12,12,12,12); 

8, 37(18,18,18,15,15,15,15,14,14,14,14,14,14,14,10); 

13: 33(20,16,16,14,14,12,12,12,12,12,12,12,12,12,10); 

14, 37(24,16,16,16,15,15,15,15,14,14,14,12,12,12,12); 

16: 49(21,21,21,21,21,21,21,21,18,18,18,18,18,18,18). 

A list of the 16-tuples representing the vertices of the SQS-graphs for the 

treated SP-codes can be found in 

|http: / /home.coqui.net/dejterij / tuples.txt 

4 Which SP-codes C are homogeneous? 

An extended 1-perfect code C is SQS-homogeneous if and only if the SQSs 
determined by its codewords are all equivalent: in case C is of length 16, 
the 16 punctured codes of C have the same distribution of STS(15)-types. 

An SQS-homogeneous 1-perfect code of length 16 is STS-homogeneous 
if and only if each one of its punctured codes is homogeneous via a common 
STS(15). Among the SP-codes, we calculated that those behaving in this 
fashion are, for each k such that 9 > n > 5, the following ones: 

K=9: (007,2), (008, 2); 
k=8: (114, 5), (115, 3), (963. g); 
K=7: (002,2),(003:2),(004,2); 
k=6: (064, 4), (917, 8). (918, 8); 
k=5: (708, d); 

where each code denomination is accompanied (between parentheses) by 
the STS(15)-type, from 1 to 80, common as induced STS(15) to the cor- 
responding 2048 codewords, and the types 13, 14 and 16 are respectively 
represented by the letters c, d and g. 

We also calculated that the remaining SQS-homogeneous SP-codes such 
that 9 > k > 5 and having 16 STS-homogeneous punctured codes are: 
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(112,3333777733337777), 
(116,5555222233553355), 
(118,3333333333332222); 
(101 ,4444222244444444) , 
(103,2244224422442244), 
(105,4444444422332225), 
(960,8888888833ff933ff9); 
(063,4444444477557755) , 
(066,4444222244444444) , 
(068,4444222255335533) , 
(921 ,4488448844884488) , 
(923,55554444dd55d(i55) , 
(925,33333333ci<id<ici<id<i) 
931,8888222233ee33ee); 
(701 ,4444444477557755) , 
( 706, dddd7777dddddddd), 
(7W,88888888dddddddd), 
(706,dddd7777dddddddd), 
(717,88884444eeee5555) , 
(720,55558888d<ieeddee), 
(722,55554444ddee4444) , 
(726,3333ddddddc!d3333) ; 



(113,5555555577557755), 
(117,5555555522222222), 

(102,4444444433223322) , 
(104,4422442222552255), 
(959,8855885588558855) , 

(065,5555555544444444) , 
(067,5555222244444444) , 
(919,8888444488884444) , 
(922,8855885544884488), 
(924,44444444<2d55<2d55) , 
(930,sssg2222eeeeeeee) , 

(702,4444444477557755) , 
(709,88888888dddddddd) , 
(714,eeeeeeeeeeee5555) , 
(716,88885555eeee5555) , 
(719,88884444ddeeddee) , 
(721,55554444ddee4444), 
(725,eeee5555eeee5555), 



where each code denomination is accompanied between parenthesis by the 
common 16-tuple of STS(15)-types formed from the 16 punctured codes. 

We also checked that there are still some SQS-homogeneous SP-codes 
with 9 > n > 5 whose punctured codes are not STS-homogcncous: 



At— 5: 



(914,333388888888 9 999), 
(916,3333555588889999), 
(927,223333ddddddddgg), 
(929,224444445588ci<id<i); 
(029,3344445555666677) , 
(705,44448888ddddeeee), 
(711 ,44448888dddddddd) , 
(718,2223444488889ggg), 



(915,333388888888gg99), 
(926,223333ddddddddgg), 
(928,224444445588ci<ici<i), 

(704,44444444ddddeeee) , 
(707, 55777777 dddddddd), 
(713,44555588eeeeeeee), 
(723,2233334444555599); 



where STS(15)-type denomination numbers are given in non-decreasing or- 
der, but their actual order differs coordinate by coordinate. For example, 
SP-codc C = 914, which is SQS-homogeneous, has Hk(C) holding 16 ver- 
tices yielding the 16-tuple 888888883g3g3g3(/ and 16 vertices yielding the 
16-tuple 88888888g3y3g3g3 ^ 888888883y3g3g35. 



5 What do the edges of Hk{C) stand for? 

In what follows we present Theorem 5, accounting for the structure of the 
SQS-subsets (jy^ (e) represented by the edges e of Hk(C), for the 361 SP- 
codes C with 9 > k > 5. (Recall that (e)| is the multiplicity of e). 
To express the coordinate indices in codewords of C, we use hexadecimal 
notation: these indices constitute the set [0, /] = {0, 1, . . . , 9, a, b, . . . , /}. 

Let < s e Z. If Y is a set of quadruples of [0, s], let the s-supplement 
of Y be the set of quadruples {x\, x 2 , x 3 , x A } £ [0, s] such that {s — X\, s — 
x 2 , s - x 3 ,s - x 4 } e Y. 
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Let S — {si, . . . , s t } be a partition of number 7 into positive integers Sj 
such that s = s\ + . . . + s t and s\ < . . . < s t . Let Y be a i-set of quadruples 
of [0,7]. We define a descending, (resp. an ascending), S-partition V Y , 
(resp. Vy), to be a partition {Yi, . . . ,Y t } of Y such that \Yi\ — Si, for 
each i € [l,i], and if (wi,Wj) EYi xYj, where i,j G [l,t] and i < j, then 

> iWj, (resp. w; < Wj), lexicographically. 

If S has si, (resp. st), equal to min{2 K_5 — 1, 7} and has every other Si 
equal to min{2 K ~ 5 , 7}, then we say that Vy, (resp. Vy), is a descending, 
(resp. ascending) , (k — ^-partition. 

Associated to the Fano plane on vertex set [1, 7] and line set {123, 145, 
167, 247, 256, 346, 357}, we have the following three sets of quadruples: 

X = {0123, 0145, 0167, 0247, 0256, 0346, 0357} 
Y = {4567, 2367, 2345, 1356, 1347, 1257, 1246} 
Z = {cdef, abef, 89ef, 8bdf, 9adf, 9bcf, 8acf, 
&9ab, 89cg?, abed, 9ace, 8bce, 8ace, 9bce}, 

where Z — /-supplement of X U Y. 

Theorem 5 Let C be an SP-code of length 16 with 9 > K > 5. Then: 

1. each vertex v of Hx(C) has a loop £ v of multiplicity \4>~k~{P-v)\, with 
its SQS-subset 4>k 1 (£v) formed as the union of: 

(a) Z ; (b) the last set Y t in the descending (k— 5) -partition V Y , where 
t = 2 max l°' 7 - K }; (c) X, if k> 8; (d) a specific product C io x D s+jo 
of partition classes Ci and Ds+j , if k — 9; 

2. each link e of Hk{C) has 4>~^}{e) formed as the union of: 

(a) a union of lexicographically ordered quarters (LOQs) of products 
Ci x Dg + j Ci x Dg + j in item 1 above, if n = 9), namely: (i) the 
eight LOQs in two such products, if k = 9; (ii) the four LOQs in one 
such product, if n — 8; (iii) between one and three LOQs in one such 
product, if k < 7; (b) at most either one set ^ Y t in the descending 
(k — 5)-partition V Y or one set in the ascending (n — 5) -partition V\, 
ifn<7. 

Proof. The properties of the loops, resp. links, of C, establishing the state- 
ment of the theorem for the five treated kernel dimensions k are considered 
in Section 6, resp. 7, with data details for the 361 cases considered present 
in http://home.coqui.net/dejterij/details.tex. In Section 6, the diagonal 
and nondiagonal elements in the tables closing the three final subsections, 
(that is, for k < 7), allow to establish items 1(b) and 2(b), respectively, in 
the statement of the theorem. 

□ 
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6 Vertices and loops of H K {C) 



6.1 Case k = 9 

For each SP-code C with k — 9, namely for C = 007 and 008, there is 
a subspace L of index 2 in K = Ker(C) such that the vertices of Hl(C) 
are given by eight classes mod L that we denote k = 0, . . . , 7, leading to 
four classes mod K formed by the union of classes 2j and 2j + 1 mod L, 
for j = 0, 1,2,3. This graph Hl(C) has a loop of multiplicity 28 at each 
vertex of Hl{C) represented by X U Y U Z. This loop together with an edge 
of multiplicity 16 obtained from a product as in the table of Subsection 

7.1 below, for each vertex of Hl(C), project onto a loop of multiplicity 
28 + 16 = 44 in H K (C). 

6.2 Case k = 8 

The vertices of each one of the eight existing Hk{C) here, namely for 

C = 005, 006, 112, 113, 114, 115, 116, 963, 

are given by 8 classes mod K that we denote k — 0, ... ,7. Each such class 
has a loop of multiplicity 28, represented by X U Y U Z. 

6.3 Case k = 7 

The vertices of each one of the 18 existing Hk{C) here, namely for 

C = 002, . . . , 004, 101, . . . , 111, 959, . . . , 962, 

are given by 16 classes mod K that we denote k n , with k — 0, . . . , 7 and 
n = 0, 1. Each Hk(C) presents a loop of multiplicity 21 represented by 
X' = Y U Z and an edge of multiplicity 7 represented by X. The following 
contributive table for SQS-subscts of loops and links t of Hk(C) 

holds, with multiplicities indicated between parenthesis: 





ko 


ki 


k 


X'(21) 


X(7) 




X(7) 


X'(21) 



6.4 Case k — 6 

The vertices of each one of the 86 existing Hk(C) here, namely for 
C = 063, 064, 065, . . . , 098, 099, 100, 911, 912, 913, . . . , 956, 957, 958, 
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are given by 32 classes mod K that we denote k n , where k = 0, . . . , 7 and 
n = 0,1,2,3. Let 

A = {0123, 0145, 0167}, B = {0247, 0256, 0346, 0357}, 
A' = [0, 7]-supplement of A, B' = [0, 7] -supplement of B, 

and Z' = Z U A'. The following contributive table for SQS-subsets <\>~^{€) 
of loops and links i of Hk(C) holds, with multiplicities indicated between 
parenthesis: 





fco 


fci 


fc 2 


fc 3 


fc 


Z'(17) 


B'(4) 


5(4) 


A(3) 


fcl 


B'(4) 


Z'(17) 


A(3) 


B(4) 


fc 2 


B(4) 


A(3) 


Z'(17) 


B'(4) 


k 3 


A(3) 


B(4) 


B'(4) 


Z'(17) 



6.5 Case k = 5 

The vertices of each one of the 244 existing Hk(C) here, namely for 

C = 029, . . . , 060, 061, 062, 701, 702, 703, 704, . . . , 906, 907, 908, 909, 910, 

are given by 64 classes mod K\ that we denote fc„, where fc, n 6 {0, . . . , 7}. 
Let A) = {0123}, A 1 = {0145,0167}, B Q = {0247,0256}, B x = {0346, 
0357}; A\ = [0, 7] -supplement of A. t , B\ = [0, 7]-supplement of B. t , for 
i = 0,1, and Z a = Z U A . The following contributive table for SQS- 
subsets 4>^({(-) OI loops and links I of Hk(C) holds, with multiplicities 
indicated between parenthesis and / = 15: 





fco 


fci 


fc 2 


fcs 


fc4 


fc 5 


k 6 


k 7 


fco 


Mf) 


Ai(2) 


B (2) 


Si(2) 


Bi(2) 


Bo (2) 


Ai(2) 


Mi) 


fcl 


A[(2) 


Mf) 


fli(2) 


Bo (2) 


Bo (2) 


Bi(2) 


A (l) 


Ai(2) 


fc 2 


B'o(2) 


B[{2) 


W) 


Ai(2) 


Ai(2) 


Ao(l) 


Bi(2) 


Bo (2) 


k 3 


B[(2) 


B (2) 


Ai(2) 


Mf) 


Ao(l) 


Ai(2) 


B (2) 


Bi(2) 


&4 


Si (2) 


-B (2) 


4x(2) 


Ao(l) 


Mf) 


A'i(2) 


B (2) 


B[(2) 


fc 5 


Bo (2) 


Si (2) 


^o(l) 


Ai(2) 


A[(2) 


Mf) 


Bi(2) 


B (2) 


fc6 


A x (2) 




Si (2) 


Bo (2) 


B (2) 


B[(2) 


Mf) 


AU2) 


fc 7 


4>(1) 


Ai(2) 


Bo (2) 


Bi(2) 


Bi(2) 


B' (2) 


A[(2) 





7 Links of 

In this section, we specify the form of the products claimed in Theorem 
5. The actual denomination numbers in {0, . . . , 6, 8, 9, 10} for the par- 
titions {Co, . . • , CV} and {D&, . . . , Df} of Theorem 1, which are used in 
those products, for each SP-code C with 9 > k > 5, are shown explicitly in 
|http: / /home.coqui.net/dejterij / details.pdf| 
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7.1 Case k = 9 



Consider the following partitions of length 7: 

la = if) 2 a = 2g, 3 a = 3^, 4 a = 4g, 5 a = 5|, 6 a = 6|, 7 a = 7g, 
1 6 = 1|, 2 fe = 2|, 3 b = 3l 4ft = 4g, 5 b = 5l, 6 6 = 6f , 7 6 = 7|, 

where two notations for each partitions are used. The first notation, a p , 
where a = 0, ... ,7 and p is a letter, is a shorthand used in the tables below. 
The second notation, a™ , represents the partition with a lexicographically 
ordered form {Oa, x£, ym, zw}, as in the subsequent example, where the 
symbol a p (3 q (= l a l a ), with a, (3 6 [0,7] and p,q £ {a, b}, represents the 
product a p x ((3 + 8) q of the two partitions a p and (/? + 8) 9 , in each case: 

= 1 5 3 1 5 3 = {01, 23, 45, 67} x {89, ab, cd, ef} = {0189, . . . , 67e/}. (1) 

In case C = 007, we have the following contributive table for SQS-subsets 
^ 1 (e) of links e of Hl(C), where L is as in Subsection 6.1: 



k\£ 





1 


2 


3 


4 


5 


6 


7 







1 2 


3bl a 


2 Q 3& 


5a5 a 


4 a 7 fc 


6h6 6 


7 b 4 a 


1 


1 2 




2 a 3b 


3fel a 


4 a 6 6 


5 a 4 a 


7 b 5 a 


6{,7 6 


2 


3&l a 


2 a 3fc 




1 2 


7 b 4 a 


6 b 6 b 


4 a 7 6 


5q5q 


3 


2 a 3b 


3bl a 


1 2 




6b7 b 


7 b 5 a 


5 Q 4 a 


4 a 6 6 


4 


5a5 a 


4 Q 6 b 


7 6 4 a 


6b7 b 




la3fc 


2 2 


3bl a 


5 


4 a 7 h 


5a4 a 


6fc6& 


7h5 Q 


la3 b 




3bl a 


2a2a 


6 


6b6b 


7fc5 a 


4 Q 7fc 


5 a 4 a 


2a2a 


3&la 




la3fc 


7 


7 6 4 a 


6&7& 


5a5a 


4 Q 6 b 


3blo 


2a2a 


la3 b 





In this table, the 16 quadruples corresponding to each sub-diagonal entry 
form the product d x Cj contributing to the SQS-subset ^)~ 1 (£) of a cor- 
responding loop £ of Hk(C) as in item 1 of Theorem 5. The SQS-subsets 
'Pk ( e ) f° r links e of Hk(C) are obtained by considering that the vertices 
of Hk{C) are unions of the classes 2j and 2j + 1 mod L, for j = 0, 1, 2, 3. 

A similar disposition for the case 008 is shown in tabulated format in 
http: / /home.coqui.net/dejterij / xyzPAT.txt\ where xyz = 008. By replac- 
ing xyz by any other 3-string of an SP-code with 9 > k > 5, a corresponding 
file may be downloaded. 

7.2 Case « = 8 

We deal here with 8 classes mod K, (instead of 8 classes mod L, as above). 
For C — 005, we have the following contributive table for SQS-subsets 
(fig (e) of links e of Hk{C), (otherwise, we refer to the last comment in 
Subsection 7.1): 
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k\£ 





1 


2 


3 


4 


5 


6 


7 







lala 


3 b 3 b 


2 2 


5a5 a 


4 4 

^a^a 


6 a 6 a 


7 a 7 a 


1 


lala 




2a^a 


3 b 3 b 


4 a 4 a 


5a5 a 


7 a 7 a 


6 a 6 a 


2 


3 b 3 b 


2 2 




lala 


7 b 7 b 


6 b 6 b 


4 b 4 b 


5 b 5 b 


3 


2 2 

^a^a 


3 b 3 b 


lala 




6 b 6 b 


7 b 7 b 


5 b 5 b 


4 b 4 b 


4 


5a5a 


4 a 4 a 


7 b 7 b 


6 b 6 b 




lala 


2 b 2 b 


3a3 a 


5 


4 a 4 a 


5a5 a 


6 b 6 b 


7 b 7 b 


lala 




3a3 a 


2 b 2 b 


6 


7 b 7 b 


6 b 6 b 


5a5 a 


4 a 4 a 


3 b 3 b 


2a2 a 




lala 


7 


6 b 6 b 


7 b 7 b 


4 a 4a 


5a5 a 


2a2a 


3 b 3 b 


lala 





7.3 Case k = 7 

In addition to the partitions mentioned in the subsections above, we need 
the following ones: 

lc = I31 2 C = 2|, 3 C = 3^, 4 C = 4g, 4^ = 4g, 4 e = 4y, 5 C = 5|, 
5 d = 5?, 5 e = 5|, 6 c = 6l 6 d = 6l 6 e = 6|, 7 C = 7g, 7 d = 7|, 
7 e = 7|. 

Codes 002, 003, 004, 102, 103, 104, 106, 107, 109, 959, 960, 961, 962, (resp. 
101, 105), [resp. 108, 110, 111], use partitions of the form a a ,a b , (resp. 
a c , ad), [resp. a c , a e ], where a = 0, ... ,7. 

For example, in the case 002, we have the following contributive table 
for SQS-subsets ^ 1 (e) of links e of Hk(C), where m = 0, 1: 





m 


lm 


2m 


3m 


4m 


5m 


6m 


7m 


0o 




lala 


2 b 7 a 


3 a 6 a 


5a3 a 


4 a 2 b 


6 a 4a 


7 a 5 a 


0i 




lala 


3a 7 a 


2 b 6 a 


5a3 a 


4 Q 2 b 


7 a 4a 


6 a 5a 


lo 


lala 




3 a 6 a 


2 b 7 a 


4 a 2 b 


5a3 a 


7 a 5 a 


6 a 4 a 


li 


lala 




2 b 6 a 


3a7a 


4 a 2 b 


5a3a 


6 a 5 a 


7a4 a 


2o 


3 b 6 b 






lala 


7 b 4 b 


6 b 5 b 


4 b 3 b 


5 b 2 a 


2i 


2 a 6 b 


3 b 7 b 




lala 


6 b 4 b 


7 b 5 b 


4 b 3 b 


5 b 2 a 


3o 


2 a 7 b 


3 b 6 b 


lala 




6 b 5 b 


7 b 4 b 


5 b 2 a 


4 b 3 b 


3i 


3 b 7 b 


2 a 6 b 


lala 




7 b 5 b 


6 b 4 b 


5 b 2 a 


4 b 3 b 


4o 


5a2a 


4a3 b 


6 a 4 b 


7 a 5 b 




lala 


2 b 7 b 


3 a 6 b 


4i 


5a2a 


4 a 3 b 


7a4 b 


6a5 b 




lala 


3 a 7 b 


2 b 6 b 


5o 


4 Q 3 b 


5a2 a 


7 a 5 b 


6 a 4 b 


lala 




3 a 6 b 


2 b 7 b 


5i 


4 a 3 b 


5a2 a 


6 a 5 b 


7 a 4 b 


lala 




2 b 6 b 


3 a 7 b 


60 


7 b 4 a 


6 b 5 a 


4 b 2 b 


5 b 3 a 


3 b 6 a 


2 7 

^a 1 a 




lala 


61 


6 b 4 a 


7 b 5 a 


4 b 2 b 


5 b 3 a 


2a6a 


3 b 7 a 




lala 


7o 


6 b 5 a 


7 b 4 a 


5 b 3 a 


4 b 2 b 


2 7 

^a ' a 


3 b 6 a 


lala 




7i 


7 b 5 a 


6 b 4 a 


5 b 3 a 


4 b 2 b 


3 b 7 a 


2a6a 


lala 
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The LOQs in which the products a p (3 q in the table above divide are 
the destinations of the classes k n in M(C) that yield the contributions 
to the SQS-subsets <p^ (e) of the edges e of Hk(C). A similar second 
table can be set with a symbol 64626364 in each non-diagonal entry, each 
representing a LOQ of an a p (3 q . In fact, for k n with n = 0, (n = 1), we 
have: 61626364 = 1000, (61626364 = 0111), where k e [0,7]. For example, 
I3I3 in position (k n ,£ m ) = (0 , l m ) in the table above has £1626364 = 1000 
in this second table, meaning that 0o assigns 

{018a, 0196, Olcd, 01e/} to t m = 4 t = lo; 
{238a, 2396, 23cd, 23e/} to l m = 4 2 = ; 
{458a, 4596, 45cd, 45e/} to i m = 4 3 = ; 
{678a, 6796, 67cd, 67e/} to i m = i €4 = . 

A listing showing the combination of the file xyzPAT.txt mentioned in 
Subsection 7.1 and the 64626364 above can be retrieved from 
htt p: / /home.coqui.net/dejterij / %?/2:TEST.txt| where xyz is 002 or the value 
of xyz corresponding to any SP-code with k = 7, 6, 5. 

7.4 Case k = 6 

Consider the partitions of length 7 given above together with: 

Id = If, le = ll l/ = ll, 2 d = 2 5 7 , 2 e = 2i 2 f = 2t 
3 d = 31, 3 e = 3|, 3/ =31, 4 / = 4|, 4 ff = 4 2 7 , A h = 4|, 
5/ = 5|, 5 9 = 5 3 7 , 6/ = 6|, 6 S = 6?, 7/ = 7|, 7 9 = 7|. 

For each SP-code C with k = 6, we can assign a product a p (3 q to each 
class fc„ = 0o, • • • , 73 in eight tables, each with rows headed by fc„, where 
k e [0,7] is fixed and n varies in [0,3], and with columns headed by all 
values of k m , where m G [0, 3] is fixed and k varies in [0, 7]. Each of these 
eight tables expresses the needed products a p (3 q . We exemplify the values 
of p for the case C = 066 in a table with each entry (k, n) S [0, 7] x [0, 3] 
containing a literal 7-tuple {pi,P2,P3,P4,P5,Pe,P7) which is the 7-tuple of 
subindexes in a corresponding expression ( 1 P1 , 2 P2 , 3 P3 , 4 P4 , 5 P5 , 6 P6 , 7 P7 ) : 



k\n 





1 


2 


3 





abacded 


abacded 


abadede 


abadede 


1 


abadede 


abadede 


abacded 


abacded 


2 


aabeded 


aabdede 


aabeded 


aabdede 


3 


aabdede 


aabeded 


aabdede 


aabeded 


4 


bacaaaa 


b ac bbbb 


bacaaaa 


b ac bbbb 


5 


bac bbbb 


bacaaaa 


b ac bbbb 


bacaaaa 


6 


b ca bbbb 


b ca bbbb 


bcaaaaa 


bcaaaaa 


7 


bcaaaaa 


bcaaaaa 


b ca bbbb 


b ca bbbb 



The components /3 q of products a p (3 q here are constant-partition 4-tuples. 
The information for case C = 066 can be condensed as follows: 
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2m 


3m 


4 m 




6 m 


7m 


On 




lpi la 


3p 3 3 a 


2p 2 2^ 


4 4 


6p 6 7 a 


5p 5 6 a 


7p 7 5 a 


1„ 


lpi la 




2p 2 2& 


3p 3 3 a 


5p 5 5 a 


7p 7 6 a 


4 7 

^P4 ' a 


6p 6 4 a 


2n 




2p 2 3 




Ipi la 


6 P6 7 


4 P4 4 


7p 7 5f, 


5p 5 6 


3n 


2p 2 3^ 


3p 3 2 a 


lpi la 




7 P7 6 b 


5p 5 5 


6 P6 4 fc 


4p 4 7 b 


4„ 




^P4 u a 


7p 7 6 a 






lpi 2 


2p2 ^a 


3 1 

°P3 x a 


5« 


7 P7 6 a 


6p 6 7 a 


5p 5 4 a 


4p 4 5 a 


lpi 3a 




3 1 

J P3 x a 


2p 2 2b 


6 n 


4p 4 7 b 


5 P5 6 b 


6 P6 5 b 


7 P7 4 


2 2 

^P2 ^a 


3p 3 la 




lpi 3 b 


In 


6 P6 5 b 


7 P7 4 b 


4 P4 7 6 


5 P5 6 b 


3p 3 la 


2p 2 3 


1 2 

J-pi ^a 





where n,m <E [0,3]. An observation on LOQs of the a p P q -s similar to the 
one in Subsection 7.3 holds here. In fact, an accompanying table for the 
resulting 4-tuples £1626364 of LOQs can be composed by replacing the sym- 
bols A and B in the simplified table on the left side below (accompanying 
the one above) by the sub-tables on its right side: 



k\e 





1 


2 


3 


4 


5 


6 


7 


A 


eie2e3«4 


B 


61^263^4 







A 


B 


B 


B 


B 


B 


B 


fe 


3000 


fe 


2100 


1 


A 




B 


B 


B 


B 


B 


B 




2111 


i 1 


3110 


2 


B 


B 




A 


B 


B 


B 


B 




1222 




0322 


3 


B 


B 


A 




B 


B 


B 


B 


fe 3 


0333 


fe 3 


1332 


4 


B 


B 


B 


B 




A 


B 


B 






5 


B 


B 


B 


B 


A 




B 


B 










6 


B 


B 


B 


B 


B 


B 




A 










7 


B 


B 


B 


B 


B 


B 


A 













7.5 Case k = 5 

In addition to the partitions given above, consider: 





= 11 


1ft 




li 




lj 


= 4 


1* 


- 1 5 


2 ff 


= 2?, 


2ft 


= 21, 


2,; 


- 2 7 


2i 


= 2?, 


2fc 


- 2 5 


3 S 


— °7; 


3/, 


— °7, 


3, 


— °4> 


3. 


= 3S, 


4i 


- 4 6 

— 2 ' 


4i 


= 41, 


5ft 


= 5f, 


5 2 


— °4, 


5, 


— °2, 


5fe 


— 6> 


6ft 


= 61, 


6i 


— D 3> 


6, 


= 6 5 7 , 


6fc 


= 61, 


7 ft 


= 7|, 


7, 


= 71, 


7, 


- 7 4 

— '3i 


7 k 


= 7|. 



For each SP-code C with /c = 5, we can assign a product a p (3 q to each 
class k n = 0o, • • • , 77 in eight tables, each with rows headed by k n , where 
k G [0,7] is fixed and n varies in [0,7], and with columns headed by all 
the values of k m , where m G [0, 7] is fixed and k varies in [0, 7]. Each of 
these eight tables expresses the needed products a p (3 q . A condensed form 
of these eight tables exists as in Subsection 7.4 and can be obtained from 
the sources cited at the end of Subsections 7.1 and 7.3. 

An observation on LOQs of the a p (3 q -s similar to those in Subsections 
7.3-4 holds. An accompanying table for the resulting 4-tuples 61626364 of 
LOQs can be composed by replacing the symbols A, B, C, D in the simpli- 
fied table below, to the left (accompanying the one above) by the sub-tables 
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on its right side, where the column headers A, B, C, D stand for the corre- 
sponding 4-tuples ei€2€3€4 of LOQs: 



k\e 





1 


2 


3 


4 


5 


6 


7 




A 


B 


C 


D 







A 


B 


C 


D 


D 


D 


D 


k a 


6100 


4300 


5200 


4210 


1 


A 




C 


B 


D 


D 


D 


D 




7110 


5211 


4311 


5310 


2 


B 


C 




A 


D 


D 


D 


D 


ki 


4322 


6221 


7220 


6320 


3 


C 


B 


A 




D 


D 


D 


D 




5332 


7330 


6331 


7321 


4 


D 


D 


D 


D 




A 


C 


B 


k& 


2544 


0744 


1644 


0654 


5 


D 


D 


D 


D 


A 




B 


C 


k 5 


3554 


1655 


0755 


1754 


6 


D 


D 


D 


D 


C 


B 




A 


k 6 


0766 


2665 


3664 


2764 


7 


D 


D 


D 


D 


B 


C 


A 




k 7 


1776 


3774 


2775 


3765 
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